//605. 种花问题
//思路：我们只要判断i位置前后没有种花，给i位置种下花，让n--可以
//当i前是边界，i后没有种花，n--
//当i后是边界，i前没有种花，n--

#include <stdbool.h>
bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){
    for(int i = 0; i < flowerbedSize; i++)
    {
        if(0 == flowerbed[i]
        && (0 == i || 0 == flowerbed[i-1])
        && (i == flowerbedSize-1 || 0 == flowerbed[i+1]))//先判断有边界，否则会栈溢出
        {
            flowerbed[i] = 1;
            n--;
        }
        if(n <= 0)
            return true;
    }
    return false;
}